package 刷题.leedcode876;
//找到链表中间结点
public class Solution1 {
    //采用数组的方法
    //因为链表不能通过下标访问对应的元素
    //所以遍历链表，同时将链表元素放入数组Array中
    //对应的中间节点为Array[size/2]
    public ListNode middleNode(ListNode head){
        ListNode[] Array = new ListNode[100];
        int size = 0;
        while(head != null){
            Array[size++] = head;
            head = head.next;
        }
        return Array[size/2];
    }
}
